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(54) Digital modulation system using modified orthogonal codes to reduce autocorrelation 
sidelobes 



(57) A digital modulation system provides enhanced 
multipath performance by using modified orthogonal 
codes with reduced autocorrelation sidelobes while 
maintaining the cross-correlation properties of the mod- 
ified codes. For example, the modified orthogonal codes 
can reduce the autocorrelation level so as not to exceed 
one-half the length of the modified orthogonal code. In 



certain embodiments, an M-ary orthogonal keying 
(MOK) system is used which modifies orthogonal Walsh 
codes using a complementary code to improve the auto- 
correlation properties of the Walsh codes, thereby en- 
hancing the multipath performance of the MOK system 
while maintaining the orthogonality and low cross-cor- 
relation characteristics of the Walsh codes. 
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Description 

BACKGROUND OF THE INVENTION 

s 1. Field of The Invention 

[0001] This invention relates to wireless communication systems and, more particularly, to a digital modulation system 
that uses modified orthogonal codes, such as M-ary orthogonal Keying (MOK) to encode information. 

to 2. Description of Related Art 

[0002] A wireless communications channel can rarely be modeled as purely line-of-site. Therefore, one must consider 
the many independent paths that are the result of scattering and reflection of a signal between the many objects that 
lie between and around the transmitting station and the receiving station. The scattering and reflection of the signal 

is creates many different "copies" of the transmitted signal ("multipath signals") arriving at the receiving station with various 
amounts of delay : phase shift and attenuation. As a result, the received signal is made up of the sum of many signals, 
each traveling over a separate path. Since these path lengths are not equal, the information carried over the radio link 
will experience a spread in delay as it travels between the transmitting station and the receiving station. The amount 
of time dispersion between the earliest received copy of the transmitted signal and the latest arriving copy having a 

20 signal strength above a certain level is often referred to as delay spread. Delay spread can cause intersymbol inter- 
ference (ISI). In addition to delay spread, the same multipath environment causes severe local variations in the received 
signal strength as the multipath signals are added constructively and destructively at the receiving antenna A multipath 
component is the combination of multipath signals arriving at the receiver at nearly the same delay. These variations 
in the amplitude of the multipath components is generally referred to as Rayleigh fading, which can cause large blocks 

2S of information to be lost. 

[0003] Digital modulation techniques can be used to improve the wireless communication link by providing greater 
noise immunity and robustness. In certain systems, the data to be transmitted over the wireless communication link 
can be represented or encoded as a time sequence of symbols, where each symbol has M finite states, and each 
symbol represents N bits of information. Digital modulation involves choosing a particular code symbol from the M finite 

30 code symbols based on the N bits of information applied to the modulator. For M-ary keying schemes. log 2 M bits of 
information can be represented or encoded by M different codes or code symbols which are transmitted. The transmitted 
codes are received as several delayed replicas of the transmitted codes, and the receiver correlates the delayed ver- 
sions of the received codes with the known codes by performing a summation of autocorrelation values for all possible 
multipath delays. 

3$ [0004] The autocorrelation sidelobes show the correlation values between the known codes and the time shifted 
replicas of the received codes. If a code is the same or is a shifted version of itself, then the code will have a high level 
of autocorrelation or autocorrelation sidelobes. For example, for a code (111-1 ), the autocorrelation for a zero shift is: 

to code l 1 1 -1 

shifted code 111-1 

multiplication 1111 
45 correlation = sum of multiplied values = 4. 

For a shift of one chip, the autocorrelation is: 

50 code 111-1 

shifted code 11 1-1 

multiplication 11-1 

55 

correlation = sum of multiplied values = I . 

For a shift of 2 chips, the autocorrelation is: 
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code 1 1 1 -1 

shifted code 1 1 1 - 1 

multiplication 1 -I 

correlation = sum of multiplied values = 0. 

to For a shift of 3 chips, the autocorrelation is: 

code I 1 1 -1 

75 

shifted code 11 1-1 

multiplication -1 
2Q correlation = sum of multiplied values = - 1 . 

Larger shifts give an autocorrelation value of zero, so the maximum autocorrelation sidelobe in this example has a 
value or magnitude of 1. In this example, -Vs are used in the receiver instead of 0's. The autocorrelation sidelobes 
give an indication about multipath performance. If the autocorrelation sidelobes are large, several muttipath compo- 

25 nonts heavily interfere with each other. 

[0005] Cross-correlation refers to a code being correlated with different codes. M-ary orthogonal keying is a form of 
digital modulation which provides good cross-correlation between codes by encoding data using orthogonal codes 
which do not interfere with each other. FIG. 1 shows a general block diagram of an M-ary orthogonal keying system 
10. In this example, input data is scrambled by a scrambler 12 as specified in the current Institute of Electrical and 

30 Electronics Engineers (IEEE) 802.11 standard. The data is then provided to a serial-to-parailei converter 14 which 
converts the serial data into 8 parallel bits forming a data symbol. A first modulator 16 receives three (3) of the parallel 
bits and produces a code of length 8 chips from a look-up table, and a second modulator 18 receives three (3) ofthe 
parallel bits and produces a second code of length 8 from a look-up table. Chips are actually code bits, but they are 
called chips to distinguish them from data bits. In this implementation, one of the parallel bits is provided to a first 

35 exclusive-or (XOR) gate 20 which inverts the code if the bit has a value of one. Similarly, the last remaining bit is 
provided to a second XOR gate 22 which inverts the code from the second modulator 18 if the bit has a value of one. 
In this embodiment, the output l out of the XOR gate 20 is applied to signal circuitry 21 to convert all 0's to - Vs for 
transmission. The circuitry 21 can also manipulate, convert and/or process l out before being used to modulate a carrier 
with frequency co by mixer 24. The output Q out from the XOR 22 is applied to signal circuitry 23 to convert all 0's into 

40 -vs for transmission. The circuitry 23 can manipulate : convert and/or process Q out before being used to modulate a 
90 degrees shifted carrier by mixer 26. In this particular embodiment, the first modulator 16 corresponds to the in- 
phase (I) component of the output signal, and the second modulator 18 corresponds to the quadrature (Q) component 
of the output signal. 

[0006] The modulators 1 2 and 1 4 are performing M-ary orthogonal keying or encoding because each receive lop^M 
45 bits of information and chooses one out of M orthogonal codes. By having both I and Q components with different 
polarities, a total of (2M) 2 possible code combinations exist, so a total of 2+2log2M bits can be encoded into one 
orthogonal code. In this example, M is equal to 8. The M codes in an M-ary orthogonal keying system are usually based 
on M chip Walsh codes. Using the M chip Walsh codes in an M-ary orthogonal keying system is advantageous because 
the M chip Walsh codes are orthogonal, which means they exhibit zero cross-correlation, so the M chip Walsh codes 
50 tend to be easily distinguishable from each other. However, using Walsh codes as the orthogonal codes can create 
potential problems. For example, when Walsh code 0 (all Vs) is selected as the code symbol, Walsh code O.may appear 
as an unmodulated continuous wave (CW) carrier signal. 

[0007] To avoid the Walsh code 0 CW modulation, M-ary orthogonal keying systems have been proposed which use 
a cover sequence of (111 1 1100) to modify the Walsh codes by inverting the last two bits of each Walsh code. Although 
55 the Walsh code 0 CW modulation is resolved by modifying the Walsh codes in this fashion, the modified Walsh codes 
retain the poor autocorrelation and spectral properties which are inherent to Walsh codes. To counter the poor auto- 
correlation and spectral properties of the Walsh codes, current systems multiply the output signal by a pseudo-random 
noise (PN) sequence. Some systems multiply by a PN sequence having a length much larger than the Walsh code as 
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described in E.G. Tiedemann, A.B. Salmasi and K.S. Gilhousen, 'The Design And Development of a Code Division 
Multiple Access (CDMA) System for Cellular and Personal Communications," Proceedings of IEEE PIMRC, London, 
September 23-25. 1 991 . pp. 1 31 -1 36. Other systems multiply the Walsh codes by a PN sequence with the same length 
as the Walsh code. However, the autocorrelation properties of the resulting codes are still tacking. If the transmitted 
5 codes lack sufficient autocorrelation properties, the multipath performance of the system can be poor because the 
system will have difficulty detecting the delayed or shifted versions of the transmitted codes. 

SUMMARY OF THE INVENTION 

io [0008] The present invention involves a digital (de)modulation system which provides enhanced multipath perform- 
ance by using modified orthogonal codes with reduced autocorrelation sidelobes while maintaining the cross-correlation 
properties of the modified codes. The modified orthogonal codes have autocorrelation sidelobes that do not exceed 
one-half the length of the modified orthogonal code. In certain embodiments, an M-ary orthogonal keying (MOK) system 
is used which modifies orthogonal Walsh codes using a complementary code to improve the auto-correlation properties 

is of the Walsh codes, thereby enhancing the multipath performance of the MOK system while maintaining the orthogo- 
nality and low cross-correlation characteristics of the Walsh codes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 [0009] Other aspects and advantages of the present invention may become apparent upon reading the following 
detailed description and upon reference to the drawings in which: 

FIG. 1 shows a block diagram of a M-ary orthogonal keying (MOK) system using Walsh codes modified by a cover 
sequence (11111100); 

25 FIG. 2 shows a block diagram of a digital modulation system using modified orthogonal codes to reduce the au- 

tocorrelation sidelobes of the orthogonal codes; 

FIG. 3 shows a block diagram of an embodiment of a MOK system according to the principles of the present 
invention; 

FIG. 4 shows a graphical comparison of packet error ratio versus delay spread for a MOK system using Walsh 
30 codes modified by a cover sequence in current systems v. modified Walsh codes to reduce the autocorrelation 

sidelobes; 

FIG. 5 shows a block diagram of another embodiment of the MOK system according to the principles of the present 
invention; 

FIG. 6 shows a graphical comparison of packet error ratio versus delay spread for embodiments of the MOK system 
35 using Walsh codes modified by a cover sequence in current systems v. modified Walsh codes to reduce the au- 

tocorrelation sidelobes; 

FIG. 7 shows a block diagram of another embodiment of the MOK system according to certain principles of the 
present invention; 

FIG. 8 shows a digital demodulator according to certain principles of the present invention; 
^0 FIG. 9 shows a demodulation system using the digital demodulator according to certain principles of the present 

invention; and 

FIG. 10 shows another embodiment of a demodulation system using the digital demodulator according to the 
principles of the present invention. 

« DETAILED DESCRIPTION 

[0010] Illustrative embodiments ot the digital (de)modulation system to enhance multipath performance for a wireless 
communications system is described below. FIG. 2 shows a digital modulator 28 according to the principles of the 
present invention. In response to data bits, the modulator 28 chooses a corresponding one of M codes. The M codes 

50 are produced by modifying a set of orthogonal codes to reduce the autocorrelation levels associated with those or- 
thogonal codes while maintaining the orthogonality of the set. For example, if the same chip(s) in the codes of the 
orthogonal code set is inverted, the modified orthogonal codes remain orthogonal. In accordance with aspects of the 
present invention, an orthogonal code sot is modified with another code to produce M orthogonal N-chip codes having 
autocorrelation sidelobes which do not exceed N/2 in value. The modulator 28 can perform the modification of the 

55 orthogonal codes using some processing circuitry implementing some logic to perform the modification, or the modu- 
lator 28 can store the modified orthogonal codes in a look-up table. The modulator 28 can also store different sets of 
modified orthogonal codes depending on desired changes in operation or calculate different sets of the modified or- 
thogonal codes. The modification of the orthogonal codes can be performed by an element by element multiplication 
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of the orthogonal codes with a code having good autocorrelation properties. Thus, the modulator 28 produces codes 
with low autocorrelation properties while maintaining at least some of the orthogonality characteristics of the original 
orthogonal codes. In this embodiment, the data bits are shown as being received in parallel, and the code chips are 
shown as being produced serially. Depending on the application, the data bits can be received serially, and/or the code 

5 chips can be produced in parallel. 

[0011] Complementary codes or sequences are sets of sequences characterized by the property that for shifts in 
the sequences the autocorrelations of the sequences sum to zero except for the main peak at zero shift. As such, 
complementary codes can be used to modify the set(s) of orthogonal codes of the modulator 28. Complementary codes 
are discussed in Robert L Frank, "Polyphase Complementary Codes." IEEE Transactions On Information Theory, Vol. 

10 IT-26, No. 6, Nov. 1 980, pp.641 -647. For lengths equal to a power of two, complementary codes are easily generated 
by the following rule; starting with sequences A=B={ 1 }, a complementary code of twice the length is given by ABAB\ 
where B* means inverting all elements of sequence B. Hence, for lengths 2 up to 16, complementary sequences are: 

0} 

1 1 0} 

1101101} 

1 1 0 110 1111000 1 0} 



15 



20 



{ 1 
{ 1 
{ 1 
{1 



25 



30 



35 



40 



45 



Additionally, other transformations can be done on a complementary code to generate other complementary codes 
from the same length. For instance, it is possible to reverse the first or second half of the code, so { 1 1 1 0 1 0 1 1 } 
would be another complementary code of length 8. 

[001 2] Complementary codes have low auto-correlation sidelobes. and a complementary code multiplied by a Walsh 
function produces another complementary code. As such, if a complementary code is used to modify a Walsh code 
set, the resulting modified Walsh codes are complementary and have the same low autocorrelation sidelobes. The 
modified Walsh code set also remains orthogonal, which means that the cross correlation between any two different 
codes is zero (for a zero delay). 

[0013] FIG. 3 shows an embodiment of a MOK system 30 using modulators 32 and 34 to produce length 8 codes in 
response to 3 information bits from the serial to parallel converter 14. In this embodiment, the set of orthogonal codes 
is the length 8 Walsh code set, and the Walsh code set is modified using a complementary code. The length 8 Walsh 
code set is: 



1111111 



1110 0 0 0 

10 0 1 10 0 

0 0 11 0 0 1 
0 10 10 10 

0 10 0 10 1 

0 0 10 1 10 

10 0 0 0 1 1 



so 



In previous systems, the Walsh codes are modified by an element by element exclusive-or with the code {111111 
0 0}, so the last two chips of each Walsh code (or the chips ol the last two columns of the Walsh code set) are inverted. 
This modifying code, however, has auto-correlation sidelobes with a worst-case magnitude of 5 (using - 1 's for the O's), 
ss which is an autocorrelation value greater than one^alf the length of the 8 chip code and produces multipath perform- 
ance problems. 

[0014] Instead, in the embodiment of FIG. 3, the MOK system 30 uses (a) length 8 complementary code(s), for 
example the sequences { 1 1 1 0 1 1 0 1 } or { 1 1 1 0 1 0 1 1 }, to modify the length 8 Walsh code set. For the latter 
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code, the modified Walsh code set appears as: 

l l l 



! I 0 

10 

l 0 0 

* 

I 0 l 

15 l 0 l 

1 0 0 
1 1 0 

20 

This modified Walsh code set produces worst -case autocorrelation sidelobes having a magnitude or value of only 2. 
As such, this modified code compares favorably in performance to complementary Barker codes which have autocor- 
relation sidelobes bounded to only one. Complementary Barker codes are discussed in Robert L. Frank, "Polyphase 

25 Complementary Codes." IEEE Transactions On Information Theory. Vol. IT-26, No. 6, Nov. 1980, pp.641 -647. However, 
Barker codes or sequences only exist for certain odd lengths such as length 11. The first of the two complementary 
codes specifically mentioned above has improved cross-correlation properties for time shifted codes. 
[001 5] In the operation of the embodiment of FIG. 3, the scrambler 1 2 receives data and scrambles the data according 
to the IEEE 802.11 standard. In other embodiments, the scrambler 12 may not be necessary, and the data can be 

30 manipulated by some other form of data conversion, interleaving or modification, or the data can be fed directly into 
the serial -to-parallel converter 14. In this embodiment, the serial-to-parallel converter 14 is a 1:8 multiplexer (MUX) 
which produces a data symbol of 8 data bits in parallel according to a 1 .375 MHz clock signal. The eight bit data symbol 
is encoded into a symbol comprising a l/Q code pair of 8 chip codes or codewords, so the symbol interval is equal to 
the code length. Three (3) of the bits of the data symbol are provided to the first modulator 32 which produces a 

35 corresponding length 8 Walsh code which has been modified by a complementary code. The first modulator 32 produces 
the length 8 Walsh code at a chip rate of about 11 MHz as dictated by an 11 MHz clock signal. In the above example, 
each symbol contains 8 data bits, which are encoded into independent I and Q codes of 8 chips. Chips are actually 
code bits, but they are called chips to distinguish them from data bits. In this embodiment, the first modulator 32 
corresponds to the I phase modulation branch of the MOK system 30 which produces the I component of the of the 

40 signal to be transmitted. 

[0016] A second set of three (3) bits of the data symbol from the converter 14 is provided to the second modulator 
34 which produces a corresponding length 8 Walsh code which has been modified using a complementary code. The 
second modulator 32 corresponds to the Q phase modulation branch of the MOK system 30 which produces the Q 
component of the of the signal to be transmitted. In response to the three data bits, the second modulator 34 also 

45 produces a length 8 Walsh code at a chip rate of about 1 1 MHz as dictated by the 1 1 MHz clock signal. 

[0017] Of the remaining two of eight bits of the data symbol from the serial to parallel converter 14, one is provided 
to a first XOR gate 36. If the bit is a 0, the first XOR gate 36 changes the polarity of the length 8 Walsh code from the 
first modulator 32. The resulting modified Walsh code l out is provided to signal circuitry 21 to change any 0's to Ts and 
perform any additional signal processing and/or conversion before being provided to the first mixer 24 to modulate a 

50 carrier of frequency o>. The last remaining bit is provided to a second XOR gate 38. If the bit is a 0, the second XOR 
gate 38 changes the polarity of the length 8 Walsh code from the second modulator 34. The resulting modified Walsh 
code Q^, is provided to the signal circuitry 23 for any conversion and/or processing before being provided to the second 
mixer 26 to modulate a 90 degree shifted version of the carrier with frequency co. If instead of 0's, -1 's arc used, the 
first and second XOR gates 36 and 38, can be replaced by multipliers to change the polarity of l out and Q out . Subse- 
ts quently, the l out modulated carrier and the Q ou1 modulated carrier are combined and transmitted. As such, this particular 
embodiment of the MOK system 30 partitions 8 bits of incoming data into 4 bits for the I branch and 4 bits for the Q 
branch. The three data bits on the I branch are encoded into a code of 8 chips, and the three data bits on the Q branch 
are encoded in parallel into a code of 8 chips. Because the last two bits encode information by determining the polarity 
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of the 8 bit symbols respectively, the MOK system 30 encodes 8 data bits into 2 codes which are both picked from a 
set of 16 possible codes. In this example, there are 8 modified Walsh codes, which can be inverted to get 16 codes. 
With a symbol rate of 1 .375 MSps and 8 bits/symbol, the data rate for the MOK system 30 is 11 MBps. 
[001 8] FIG. 4 shows a graphical comparison of the packet error ratio v. delay spread (ns) in multipath fading channels 

s using 8 bits per symbol at 1 1 Mbps and a 4 taps channel matched filter as would be understood by one of ordinary skill 
in the art. Curve 40 corresponds to digital modulation using Walsh codes modified by the cover sequence (11111100) 
of current systems 40, and curve 42 corresponds to digital modulation using Walsh codes modified by a complementary 
code (11101011) according to the principles of the present invention. The channel model used has an exponentially 
decaying power delay profile and independent Rayleigh fading paths. FIG. 4 shows that by using the complementary 

10 code, the system can tolerate a delay spread that is about 50% larger ( curve 42) than for the other code (curve 40) 
to achieve a packet error ratio of 1% or 10%. 

[001 9] FIG. 5 shows an embodiment of e MOK system 50 which can be used as a fallback mode for the MOK system 
30 (FIG. 3). Once again, the input data is scrambled by the scrambler 12 according to the IEEE 802.11 standard. The 
data is provided to a serial to parallel converter 52. The serial to parallel converter 52 in this embodiment produces 5 

is bit data symbols in parallel at a data symbol rate of 1 .375 MSps. From the 5 bit data symbol, three bits are received 
by a modulator 54 which encodes the 3 bits into a length 8 modified Walsh code according to the principles of the 
present invention. The length 8 modified Walsh code is provided to both I and Q branches 56 and 58. In accordance 
with another inventive aspect of this particular embodiment, by providing the same code to multiple phase modulation 
paths or branches, this embodiment allows a fallback mode with independent phase modulation, such as quadrature 

20 phase shift keying (QPSK) or 8-phase shift keying (8-PSK), of the same code on the multiple phase modulation paths, 
such as the I and Q branches 56 and 58 in this embodiment. On the I branch 56, the 8 chip modified Walsh code is 
serially provided to a first XOR gate 60, and on the Q branch 58, the 8 chip Walsh code is serially provided to a second 
XOR gate 62. Of the two remaining bits from the serial to parallel converter 52, one bit goes to the first XOR gate 60 
to adjust the polarity of the length 8 modified Walsh code and produce l out on the I branch 56 : and the other bit goes 

25 to the second XOR gate 62 to adjust the polarity of tho length 8 modified Walsh code and produce Q out on the Q branch 
58. Depending on the implementation, if -1's are used instead of 0's, the first and second XOR gates 60 and 62 can 
be replaced by multipliers. As such, given data symbols of 5 bits/symbol and a symbol rate of 1 .375 MBps, this em- 
bodiment provides a data rate of 6. 8 MBps. 

[0020] FIG. 6 shows a graphical comparison of the packet error ratio v. delay spread (ns) in multipath fading channels 
30 using 1 ) Walsh codes modified by the cover sequence (11 11 1 1 00) of current systems with quadrature phase shift keying 
(QPSK) at a fallback rate of 6.8 Mbps (curve 63), 2) Walsh codes modified by a complementary code (for example, 
11101011) using 8-phase shift keying (8-PSK) at 8.25 Mbps (curve 64), and 3) Walsh codes modified by a comple- 
mentary code (for example, 11101011) using QPSK at a fallback rate of 6.8 Mbps and the same code on I and Q 
branches (curve 65). The channel model used has an exponentially decaying power delay profile and independent 
35 Rayleigh fading paths. FIG. 6 shows that the delay spread tolerance is more than doubled by using the codes proposed 
by the invention. Additionally, FIG. 6 shows that the digital modulation system can be used with alternative modulation 
schemes, such as 8-PSK instead of QPSK, to get a higher data rate (8.25 Mbps) without losing much delay spread 
performance as would be understood by one of skill in the art. 

[0021] FIG. 7 shows an embodiment of a MOK system 66 which can be used as a fallback mode for the MOK system 

40 30 (FIG. 3). The input data is scrambled by the scrambler 12 according to the IEEE 802.11 standard. The scrambled 
data is provided to a serial to parallel converter 68. The serial to parallel converter 68 in this embodiment produces 4 
bit data symbols in parallel at a symbol rate of 1 .375 MSps. From the 4 bit data symbol, three bits are received by a 
modulator 70 which encodes the 3 bits into a length 8 modified Walsh code according to the principles of the present 
invention. The modulator 70 serially produces the length 8 Walsh code at a rate of 11 MHz. The length 8 modified 

45 Walsh code is provided to an XOR gate 72 corresponding to both the I and Q branches. The length 8 modified Walsh 
code is multiplied by the remaining bit of the data symbol from the serial-to-parallel converter 68 to adjust the polarity 
of the length 8 code and produce i out and Q out in serial form. Depending on the implementation, if -I's are used instead 
of 0's, the XOR gate 72 can be replaced by a multiplier. As such, given data symbols of 4 bits/symbol and a symbol 
rate of 1.375 MBps, this embodiment provides a data rate of 5.5MBps. 

so [0022] FIG. 8 shows a digital demodulation system 76 which can be used at a receiver (not shown) to receive trans- 
mitted codes from a transmitter (not shown) using an embodiment of the digital modulation system described above. 
The digital demodulation system 76 receives a modified orthogonal code according to the principles of the present 
invention. In response to the modified orthogonal code, the digital demodulation system produces a corresponding 
data symbol. Depending on the particular implementation, the code chips and/or the data bits can be in parallel or in 

ss series. 

[0023] FIG. 9 shows a demodulation system 80 using the digital demodulation system according to the principles of 
the present invention. In this particular embodiment, the received signal is supplied to both I and Q branches 82 and 
84 of the demodulation system 80. A first mixer 86 multiplies the received signal by the coswt, where co is the carrier 
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frequency, to extract the modulated I information, and a second mixer 88 multiplies the received signal by sin tot to 
extract the modulated Q information. After low pass filtering, the I and O information are provided to correlator blocks 
90 and 92, respectively. In this particular embodiment, the correlator blocks 90 and 92 contain 8 correlators for corre- 
lating time delayed versions of the I information and the Q information, respectively. The find code blocks 94 and 96 

s find the known modified orthogonal codes according to the present invention which give the highest correlation mag- 
nitudes for the I and Q information. In certain embodiments, the demodulator 76 (FIG. 8) or portions thereof can be 
performed in or receive the output from the find code blocks 94 and 96 to decode the known orthogonal codes into 
corresponding data bits. Depending on the embodiment, the digital demodulation system 76 (FIG. 8) or portions thereof 
can be implemented in the find code blocks 94 and 96. in the detect polarity blocks 98 and 100. branching off of the 

10 of the I and Q paths 82 and 34 and/or at the output of detect polarity blocks 98 and 1 00 to decode the modified orthogonal 
codes to produce the corresponding data bits. In this embodiment, the detect polarity blocks 98 and 100 each decode 
an additional data bit each from the polarity.of the found modified orthogonal code. 

[0024] FIG. 10 shows an embodiment of a demodulation system 110 which can be used at the fallback rate for the 
demodulator system 80 (FIG. 9) receiving code symbols 1rom the modulator system 50 (FIG. 5) where the same code 

is is transmitted on multiple modulation paths. The difference between the demodulation system 110 and the full rate 
demodulation system of FIG. 9 is that the code detection block 112 adds the squared correlation outputs of the I and 
Q correlators 90 and 92 and detects the modified orthogonal code according to the present invention which gave the 
highest correlation complex magnitude. In accordance with an inventive aspect of this particular embodiment, the same 
code is on both the I and Q paths 82 and 84 for digital demodulation. In this particular embodiment, a block 114 finds 

20 the modified orthogonal code with the highest complex correlation magnitude. I n certain embodiments, the demodulator 
76 or portions thereof can be performed in or receive the output from the find code block 112 to decode the modified 
orthogonal codes into corresponding data bits. Depending on the embodiment, the digital demodulation system 76 
(FIG. 8) or portions thereof can be implemented in the code detection block 112. in a phase detector 114, branching 
off of the path 1 1 5 and/or at the output of the phase detector 1 1 4 to decode the modified orthogonal codes and produce 

25 the corresponding data bits. The phase detector 114 detects the phase of the complex correlation output to decode 
an extra 2 bits per code symbol for QPSK or an extra 3 bits per code symbol for 8-PSK. 

[0025] I n addition to the embodiment described above, alternative configurations of the digital (demodulation system 
according to the principles of the present invention are possible which omit and/or add components and/or use varia- 
tions or portions of the described system. For example, the above applications use a Quadrature Phase Shift Keying 

30 (QPSK) phase shift modulation scheme (FIG. 1, 3. 5) along with the digital modulation scheme and a binary phase 
shift keying (BPSK) scheme (FIG. 6), but the digital modulation system can be used with other modulation schemes, 
such as amplitude modulation including quadrature amplitude modulation (QAM) and other phase modulation schemes 
including 8-phase shift keying (8-PSK) as would be understood by one of ordinary skill in the art. Additionally, The 
digital modulation system has been described as using orthogonal codes of Vs and 0's which are modified by codes 

3S of 1 's and 0's, but the digital modulation system can be performed using codes of 1 's and - Vs or 1's and 0's depending 
on the embodiment. In the embodiments described above, codes of Vs and - Vs are received at the receiver, and the 
correlation determinations are described in terms of Vs and -Vs, but the demodulation system can use Vs and 0's or 
Vs and - Vs depending on the embodiment. 

[0026] Furthermore, the digital modulation system has been described using a particular configuration of distinct 
40 components, but the digital modulation system can be performed in different configurations and in conjunction with 
other processes. Additionally, the various components making up the digital modulation system and their respective 
operating parameters and characteristics should be properly matched up with the operating environment to provide 
proper operation. It should also be understood that the digital modulation system and portions thereof can be imple- 
mented in application specific integrated circuits, software-driven processing circuitry, firmware, lookup-tables or other 
45 arrangements of discrete components as would be understood by one of ordinary skill in the art with the benefit of this 
disclosure. What has been described is merely illustrative of the application of the principles of the present invention. 
Those skilled in the art will readily recognize that these and various other modifications, arrangements and methods 
can be made to the present invention without strictly following the exemplary applications illustrated and described 
herein and without departing from the spirit and scope of the present invention. 

so 

Claims 

1. A method of processing information bits, said method CHARACTERIZED BY the steps of: 
55 producing in response to a set of said information bits a modified code which was modified from an orthogonal 

code to provide autocorrelation sidelobes for said modified code which are equal to or less than one-half the length 
of said modified code. 
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2. The method of claim 1 CHARACTERIZED IN THAT said step of producing includes the step of: 

using a complementary code to modify said orthogonal code. 

3. The method of claim 1 CHARACTERIZED IN THAT said step of producing includes the step : 

using a Walsh code as said orthogonal code. 

4. The method of claim 1 CHARACTERIZED IN THAT said step of producing includes the step of: 

responding to a set of log2M bits to produce said modified code as one of M modified codes. 

5. The method of claim 4 CHARACTERIZED IN THAT said step of producing includes the step of: 

producing said modified code having a length of M. 

m 

6. The method of claim 5 CHARACTERIZED BY the step of: 

using M=8. 

7. The method of claim 1 CHARACTERIZED BY the step of: 

providing said modified code to multiple modulation paths for modulation of said modified code on said mod- 
ulation paths. 

8. A method for demodulating, said method is CHARACTERIZED BY: 

a demodulator responsive to a modified orthogonal code to produce a corresponding set of data bits, said 
modified orthogonal code being modified from an orthogonal code to provide autocorrelation sidelobes for said 
modified code which are equal to or less than one-half the length of said modified orthogonal code. 

9. A method of processing information bits, said method CHARACTERIZED BY the steps of: 

producing in response to a set of said information bits a modified Walsh code which was modified from a 
Walsh code using a complementary code. 

10. A method for demodulating CHARACTERIZED BY: 

producing a corresponding set of information bits in response to a modified Walsh code which was modified 

from a Walsh code using a complementary code. 

11. A digital modulation system, said system CHARACTERIZED BY: 

a modulator responsive to a set of information bits to produce a modified code, said modified code being 
modified from an orthogonal code to provide autocorrelation sidelobes for said modified code which are equal to 
or less than one-half the length of said orthogonal code. 

12. A digital modulation system, said system CHARACTERIZED BY 

a modulator responsive to a set of information bits to produce a modified Walsh code, said modified Walsh 
code having been modified from a Walsh code using a complementary code. 
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FIG. 6 
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